<p>
    <font face="仿宋">花坛中有一排n朵花，每朵花的漂亮度为</font><img
        src="http://shixun.ncccu.org.cn/upload/image/20221213/20221213172041571939.jpg">
    <font face="仿宋">。不同漂亮度的花排在一起会产生一个凌乱度，定义这n朵花的凌乱度为所有相邻花朵漂亮度的差的绝对值的最大值。比如对于花朵漂亮度{5,2,2,6,7}，其凌乱度max{|5-2|, |2-2|,
        |2-6|, |6-7|}=4。</font>
</p>
<p><span style="font-family: 仿宋;">现在园丁小明最多可以进行</span><span
        style="font-family: 仿宋;">k次操作，每次操作可以选择一朵花将其替换成一朵任意漂亮度的花，求操作完成后能够达到的最小凌乱度。</span></p>
<p><span style="font-family: 仿宋;"><br /></span></p>
<p><span style="font-family: 仿宋;">输入格式：</span></p>
<p>第一行两个整数n，k分别表示花朵的数量和最多能操作的次数。（1&lt;=k&lt;=n&lt;=1000）<br />第二行n个整数表示这n朵花的漂亮度。（-10^9&lt;=&lt;=10^9）</p>
<p><br /></p>
<p>输出格式：</p>
<p>输出一个整数表示达到的最小凌乱度。</p>
<p><br /></p>
<p>输入样例1：<br />5 2<br />5 2 2 6 7<br />输入样例2：<br />10 3<br />56 43 12 10 34 24 25 11 -90 -88</p>
<p><br /></p>
<p>输出样例1：<br />1<br />输出样例2：<br />31</p>